/*
 * @lc app=leetcode.cn id=1137 lang=javascript
 *
 * [1137] 第 N 个泰波那契数
 */

// @lc code=start
/**
 * @param {number} n
 * @return {number}
 */
var tribonacci = function(n) {
    let db=[0,1,1]
    for(let i=3;i<=n;i++){
        db[i]=db[i-1]+db[i-2]+db[i-3]
    }
    return db[n]
};
// @lc code=end

